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Abstract The Spin Foams for People Without the 3d/ 4d Imagination could be an alternative title 
of our work. We derive spin foams from operator spin network diagrams we introduce. Our diagrams 
are the spin network analogy of the Feynman diagrams. Their framework is compatible with the 
framework of Loop Quantum Gravity. For every operator spin network diagram we construct a cor- 
responding operator spin foam. Admitting all the spin networks of LQG and all possible diagrams 
leads to a clearly defined large class of operator spin foams. In this way our framework provides 
a proposal for a class of 2-cell complexes that should be used in the spin foam theories of LQG. 
^ —^ Within this class, our diagrams are just equivalent to the spin foams. The advantage, however, in 

I ^ the diagram framework is, that it is self contained, all the amplitudes can be calculated directly 

from the diagrams without explicit visualization of the corresponding spin foams. The spin network 
>D diagram operators and amplitudes are consistently defined on their own. Each diagram encodes all 

vN the combinatorial information. We illustrate applications of our diagrams: we introduce a diagram 

^_^ definition of Rovelli's surface amplitudes as well as of the canonical transition amplitudes. Impor- 

fj tantly, our operator spin network diagrams are defined in a sufficiently general way to accommodate 

^H all the versions of the EPRL or the FK model, as well as other possible models. The diagrams 

are also compatible with the structure of the LQG Hamiltonian operators, what is an additional 
advantage. Finally, a scheme for a complete definition of a spin foam theory by declaring a set of 
interaction vertices emerges from the examples presented at the end of the paper. 
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I. INTRODUCTION 



A. Motivation 



The idea of spin foam models is to define histories of the spin networks using 2-cell complexes 
^ colored by a given group G representations and by intertwiners or equivalently by operators [l]- 

m El [3 [27] . The Engle-Pereira-Rovelli-Livine model [8 and Freidel-Krasnov model [10 (combined 
with [15]) relate the spin foams directly with the spin network states, in particular with the spin 
network states of LQG j6l [T7H2T] . What is still needed, is a unique definition of a class of the 2-cell 
complexes that are taken into account. In the spin foam literature assumptions consistent with a 
given framework are formulated, and the complexes are: either simplicial [3 [11], or cubular [23] 
or linear [3 , or locally linear [T5^, or combinatorially defined [28 , or some other restrictions on 
the gluing of the 2-disks were made [27 , or the spin foams were derived as the Feynman diagrams 
from actions of Group Field Theory models [T2Hl4l |42] . 

On the one hand, the familiar simplicial 2-cell complexes are not sufficient because they do not 
apply to all the states of quantum geometry according to LQG. On the other hand, though, the 
classes of the linear or, respectively, locally linear 2-complexes as general as they are, unnecessarily 
invoke auxiliary affine spaces, affine structures which are not compatible with the diffeomorphism 
invariance of GR. Finally, general CW-complexes ^47| allow a diversity that seems to go beyond 
the graphs and spin networks. 



B. Our goal - the spin netAvork diagrams 

In the current paper we derive spin foams from operator spin network diagrams we introduce. Our 
diagrams are the spin network analogy of the Feynman diagrams. Their framework is compatible 
with the framework of LQG. For every operator spin network diagram we construct a corresponding 
operator spin foam. Admitting all the spin networks of LQG and all possible diagrams leads to a 
clearly defined large class of operator spin foams. In this way our framework provides a proposal 
for a class of 2-cell complexes used in the spin foam theories. Within this class, our diagrams are 
just equivalent to the spin foams. 

The advantage in the diagram framework is, that it is self contained, all the amplitudes can be 
calculated directly from the diagrams without explicit constructing the corresponding spin foams. 
Indeed, the spin network diagram operators and amplitudes can be consistently defined on their 
own. Given a diagram the reconstruction of an operator spin foam itself is not necessary, because 
the diagram encodes all the information. And it is convenient, because using the diagrams is much 
simpler than using the spin foams, therefore one may call our framework the spin networks for 
people without the 3- and ^-dimensional space imagination. 

We illustrate applications of our diagrams: we introduce a diagram definition of Rovelli's surface 
amplitudes as well as the canonical transition amplitudes. Importantly, our operator spin network 
diagrams are defined in a sufficiently general way to accommodate all the versions of the EPRL or 
the FK model, as well other possible models. The diagrams are also compatible with the framework 
used in LQG to define the Hamiltonian operators, what is an additional advantage. 

Our paper is organized as follows. 

First, we illustrate our idea on a simple non-trivial example in the next subsection, still in 
Introduction. 

Next, in Sec. |n]we introduce general definitions of graph diagrams and, respectively, operator 
spin network diagrams. For the reader's convenience, we demonstrate how this framework can be 
applied in a self-sufficient way, giving rise to operators and amplitudes calculated without explicit 
visualization of spin foams. 

On the other hand, we also study in detail the transition from the diagrams to the spin foams. We 
construct explicitly all the 2-cell complexes corresponding to our diagrams. Each of the 2-complexes 
is characterized by a diagram which consist of a set of graphs endowed with suitable relation in the 
set of vertices and links which we name graph diagram. This is a generalization of diagrams defined 
by Frank Hellmann [25] for the simplicial triangulations. We introduce general graph diagrams 



(SecM and present an exact, explicit construction of the corresponding 2-cell complex es ( Sec. III). 
Next, we characterise the resulting 2-cell complexes and discuss their properties (Sec.[lV|). 

Operator spin network diagrams are defined as suitably colored graph diagrams (Sec. W\. For 
each given diagram, the coloring passes to a coloring of the corresponding 2-cell complex and makes 
it an operator spin foam [26^ 27 (plus the generalizations we include all the EPRL models). 

In Sec. |VI| we show farther examples of the diagrams and corresponding spin foams. It is easy 
to identify the elements of the diagram corresponding to to free propagation of the quantum state 
(the propagator of a spin network) and to the interaction (nontrivial vertices of the spin foam). 



C. Example illustrating our idea 

Before the systematic presentation of our construction and results we illustrate our idea on a 
simple example. We will consider now an operator spin foam defined on a familiar 2-cell complex, 
and introduce the corresponding diagram. General definitions of graph diagram and respectively 
operator spin network diagram will be formulated in the next section. 



Consider a 2-cell complex n depicted on Fig. la whose boundary is marked by the color green. We 



will construct the corresponding graph diagram. The 2-cell complex n has two internal vertices vi 



and V2' First, cut n into two 2-cell complexes, say ni and t<i2 as on Fig. lb The complex ki {^2) is 
a neighborhood of the vertex vi ('^2), and its boundary is the graph Fi (I^ depicted on the Fig. lie] 
Conversely, given the graph Fi (r2) on Fig. [2] (ignore the dashed lines), in order to reconstruct the 
2-cell complex ki (^^2), one takes a homotopy of Fi (r2) into a point, denotes the point vi {V2) and 
views the homotopy as on Fig. |lb[ The image of the homotopy is the complex ni {1^2) • However, 
in order to reconstruct the 2-cell complex n one needs the information about gluing of ni and i<i2. 
It is symbolically marked at Fig. |2]by the dashed curves connecting suitable nodes of the graphs. 






(a) The foam k 



(b) The foams ki and ^C2 

corresponding to the vertices vi 

and V2- 



(c) The graphs corresponding to 
the foam k,. 



FIG. 1: A example of a foam and the corresponding graphs. 



The complete information can be encoded in the graphs Fi and F2 by indicating: (i) the pairs of 
nodes which should be glued with each other, that is (ni,n'i), (722,^2), (713,713), and {ii) the links 
whose segments are glued at each node, that is at {ni,n[) we glue the segments of (h^h^h) with 
the segments of (/i,/2?^3) respectively and similarly at (712,712), (713,713). In conclusion, the gluing 
information can be encoded as a following relation: 

n = {[(71i;/i,/2,fe),(ni;/i,/2,^3)]^ [{'n2;l2,k,k),{'^2'^^2^^5^Q]^ [(^3; ^3, ^4,^6), (^35 ^3' ^4^ ^e)]} • 

(1.1) 
The pair of graphs Fi, F2 endowed with the relation IZ is an example of a graph diagram (the 
general definition below) equivalent to the 2-cell complex hz. 

Next we turn to an example of operator spin network diagram equivalent to an operator spin 
foam defined using the 2-cell complex hi. An operator spin foam can be defined by a coloring 
(p, P, ^4) of the elements of the 2-cell complex hz (given a Hilbert space H, by H* we denote the 
dual Hilbert space): {i) p is a coloring of its faces with irreducible representations of a given group 
G, (ii) P is a coloring of its non-boundary edges with operators, and (Hi) A is a coloring of its 
internal vertices with contractors, that is tensors used to contract the operators assigned to the 
edges meeting at the vertex ( the contractor is a new element, we introduce, in order to generalize 
the notion of operator spin foams [27 such that the EPRL model ^ (both euclidean and lorentzian) 
can be viewed as SU(2) operator spin foam model with the boundary Hilbert space consistent with 
the LQG kinematical Hilbert space). 

To be specific: each (oriented) face fi of hi is colored by a representation pi of G in the Hilbert 
space Hi (see Fig. IT]- the faces are topological polygons, whose orientations are marked by blue 
semi-circles). To each internal edge e (unoriented), i.e. to each one of 61,62,63,64,65 (see Fig. la), 
and each of its end points w , we assign a Hilbert space Hw^e defined as follows. A face containing 
the edge e induces an orientation of e. According to that orientation the point v is either the 
beginning or the end of e. The definition of the Hilbert space reads 



n^,e = inv (g)Hp, ®(g)?^; c (g)Hp, 



K 



(1.2) 




FIG. 2: The graph diagram corresponding to Hi. The dashed hnes represent the node relation. 



where i (j) label the faces such that v is the end (beginning) of e and Inv stands for subspace of 
G-invariants. Elements of Inv ( ^- Up. (^ • H* . ) inherit the index structure of the bigger space 
®i ^pi ^ ®7 ^p • ^or example, given three representations of SU(2): pi and p2 of the spin ^ and 
ps of the spin 1, each element of Inv {Hp^ 1-Lp2 ^ ^ps) is of the form ar^^^ ^ where a G C and r 
is the invariant tensor obtained from the Pauli matrices. To the edge e itself we assign the Hilbert 
space 



lie 



Q^^e,v 



(1.3) 



where w runs through the set of the end points of e. Notice, that 1-Le,wi — ^e,w2' when wi and 
W2 are different end points of the edge e, so one may interpret every element of He as an operator 
He,wi -^ He,wi oi 'He,w2 ~^ ^e,w2- Finally, the edge e is colored by an operator 



Pe e Ue- 



(1.4) 



In this way, the operator coloring e ^^ Pg is defined for all internal edges of n. 

The structure of the colorings p and P admits at each internal vertex v oi n ci. unique contraction 
of the operators Pg coloring the edges intersecting v. Indeed, to each internal vertex v we assign 
the Hilbert space 



e 

where e ranges the set of edges meeting dX v. In other words: 
where i labels the faces of k intersecting v. The natural contraction 



(1.5) 



(1.6) 



(1.7) 





(a) The operator spin foam (hi, p, P) (b) The operator spin network diagram. The 

dashed hnes represent the relation on nodes. 

Pn = Pe4, ^{ni,n[} — ^ei , ^1 = ^vn etC. 

FIG. 3: The operator spin foam and the corresponding operator spin network diagram. 



is the tensor product of the natural contractions 



Tn : Hn, nZ. -^ 



(1.8) 



However, to accommodate the EPRL vertex amphtude defined on an SU(2) spin foam, it is nec- 
essary to introduce at the internal vertices general contractors. Therefore, for the sake of both: 
the naturality and the relevance, we admit all possible contractors, that is we color the internal 
vertices v by arbitrary elements 



A, e ni. 



(1.9) 



After decomposing Ay in intertwiner basis, the coefficients becomes so called vertex amplitudes. 

Given that operator spin foam defined on the 2-cell complex k by any of the colorings {p, P, A), 
there is a natural contraction 



(A„, ® A„Jj (Pei 



G -He 



'H 



e5,n' 



(1.10) 



obtained by applying the contractor Ay^ to the operators Pgi ^Pe2 ^^es ^Pe^ ^^ ^i ^^^ ^^^ contractor 
Ay^ to operators Pe^^Pe^^Pe^^Pe^, at V2- Here n and n' are the boundary vertices of n^ the ends of 
the internal edges 64, and respectively, 65 depicted on Fig. |3b[ 

A spin foam operator P{i<i^ p^P^A) we eventually assign to the operator spin foam {n^ p^P^A) 
usually involves an extra factor: the product of so called face amplitudes, i.e. numbers Af assigned 
to the faces / (typically the dimension of the corresponding representation) , and so called boundary 



edge amplitudes, i.e. numbers A^ assigned to boundary edges e (typically square root of inverse of 
face amplitude): 

P{k,P,P,A) = il[AeY[Af\{A,^^A,,)^{Pe,0---0Pe,) (1.11) 

Let us relate now the current operator spin foam definition with the natural operator spin foam 
models defined in [27] and the EPRL model [8]. 

If the operator spin foam introduced above comes from a natural operator spin foam model, 
then G is a compact group, each of the operators Pgi, •••^^eg (viewed as a map Hn -^ Hn) is a 
projection, and each of the contractors Ay-^^Ay^ is the natural contractor A^^. 

On the other hand if the operator spin foam introduced above comes from the EPRL model, 
then G = SU(2), each of the operators Pe-^^...^Pe^ (viewed as a map Hn -^ ^n) is the identity 
map, and each of the contractors Ay-^ , Ay^ is the EPRL contractor ^^prl (^irg^tly given by the 
EPRL fusion map il|15l[33 . 

Now, after introducing the operator spin foam (/^, p, P, A) we are in the position to define an 
equivalent operator spin network diagram. The idea is to encode in the graph diagram (ri,r2,7^) 
(see Fig. Inland Eq. ( 1.1 )) the data defining the operator spin foam (/^, p, P, A): (i) each link /i, . . . , /e 



(/^, . . . , /gj of the graph Fi (F2) Fig. [2] corresponds to exactly one face of k, Fig. fTal and inherits 
its orientation and the representation color pi,...,p6 {pij-'-jPg) - see Fig. pi (n) every node 
^1,^2,^3,^ (^i7^25^32j}0 of Ti (r2) Fig. [2] corresponds to exactly one internal edge 61,62,63,64 



(61,62,63,65) of f^ Fig.haJ and inherits the operator Pe^^Pe^^Pe^^^Pe^ {Pe^,Pe2^Pe3,Per) Fig. 3a (iii) 



the graph Fi (F2) FignSI itself corresponds uniquely to the internal vertex vi {V2 ) Fi g, la of ti and 
inherits the contractor Ai {A2) Fig. |3a| Every pair of nodes in relation IZ Eq. ( |1.1| ) is colored by 
a same operator, every pair of links in relation IZ is colored by a same representation. 

The resulting operator spin network diagram equivalent to the operator spin foam Fig. 3a is 
depicted on Fig. [3b] and the information it contains is completed by the relation IZ. The spin foam 
operator P{hz^ p^P^A) is determined by the diagram itself, by taking one operator per each pair of 
the nodes {ni^n[)^ i = 1,2,3, being in the relation 7^, one operator per each free node n and n', 
multiplying all of them tensorialy and contracting with the contractors Ai and A2. This defines the 



operator (ll.lO). The factor Yie ^eYlf ^f present in (1.11) involves reconstruction of the faces and 
the boundary ed^es of k. Since k can be reconstructed trom the diagram, so can be the face and 



the boundary edges of hz. Since hz can be reconstructed tfom the diagram, so can be the face and 
the boundary amplitudes. However, the visualization of the 2-cell complex k. is not necessary, and 
the face and edge amplitudes may be read directly from the diagram. That observation motivates 
the framework we introduce in the next section. 



II. GRAPH DIAGRAMS AND OPERATOR SPIN NETWORK DIAGRAMS 

A. Graph diagrams 

A general graph diagram (^, 7Z) consists of a set Q of oriented graphs {Fi, ..., Fat}, and a family 
7Z of relations defined as follows: 

• '^node* a symmetric relation in the set of nodes of the graphs which we call the node relation, 
such that each node n either is in relation with precisely one n' 7^ n or it is unrelated (and 
then it is called boundary node). 

• '^link* a family of symmetric relations in the set of links of the graphs which we call collectively 
the link relation. If a node n of a graph F/ is in relation with a node n' of a graph F// , then one 
defines a bijective map between incoming / outgoing links of F/ at n, with outgoing / incoming 
links of F// at n'; no link is left free neither at the node n nor at n'; two links identified with 

each other by the bijection are called to be in the relation T^fi^jT ^^ ^^^ P^^^ ^^ nodes n^n'; a 
link of F/ / F// which intersects n / n' twice, emerges in the relation twice: once as incoming 
and once as outgoing. 

In order to be related , two nodes have to satisfy the consistency condition, that is the number 
of the incoming / outgoing links in each of them has to coincide with the number of the outgo- 
ing / incoming links at the other one (with possible closed links counted twice). Since two graphs 
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FIG. 4: A graph diagram. The thick dots represent the nodes of the graphs, the sohd hnes with 

arrows represent the oriented hnks of the graphs, the dashed hnes ihustrate the node relation 

'^node and the dotted hnes ihustrate the hnk relation T^unk 



are a graph, to reduce that ambiguity we will be assuming that the graphs defining the diagram 
are connected. 



B. Operator spin network diagrams 

An operator spin network diagram {Q = {Fi, ..., Fat},?^, p, P, A) is defined by coloring a graph 
diagram {Q^IZ) as follows: 

• The coloring p assigns to each link I of each graph F/, / = 1, ..., A/" an irreducible represen- 
tation of the group G: 

^^P^ (2.1) 

It is assumed that whenever two links ^ and (.' are mapped to each other by T^unk, then 

P£ = pt- (2.2) 

• The coloring P assigns to each node n an operator: 

n^PneUn^ni, (2.3) 

where 1-Ln is defined at each node in the following way: 



■Hr. = Inv (g)7^; ^^-HpA C (g)^; ® (8)^P, 



(2.4) 



where i / j labels the links incoming / outgoing at n. 

Whenever two nodes n and n' are related by T^node, then (from (2.2) and (2.4)) it follows 

that 1-Ln = Hn' ^^^ i^ i^ assumed about P that 



P — P*, 

-Ln — -L n' 



(2.5) 



• The coloring A assigns to each graph F/ a tensor 

Ti^Are ((SOHn I (2.6) 




which we cah contractor, where n runs through the nodes of Tj. 

It is important, that even while saying that Hn consists only of the G-invariant elements of 
( 0^ y^pi ^ (8)7 ^p ) 7 we think of its elements as being tensor products, elements of the big Hilbert 

space, possessing the index structure of ( ^- Up. (g) (^ • H* J . 

If a node n of one of the graphs Tj is related by T^node with another node n' (of the same or 
different graph), then P^ and P^' are elements of the same Hilbert space (8)ne|n n'} ^^' ^^^ ^^ 



(2.5) they appear to be the same element 



P{n,n'} e (g) Hn (2.7) 

A natural example of a contractor exists due to the fact that the Hilbert space (g)^ Hn can be 
uniquely embedded into with a space: 

(g)^„ ^(8)^p. ®^;. (2-8) 

n i 

where i ranges the set of the links of F/. Therefore the distinguished element of (0^ 'Wn)* is 

A^' = (g)Tri (2.9) 

which is used e.g. in the G-BF theory. This contractor can be also used to define a version of 
the Euclidean EPRL model (viewed from the Spin{A) spin network perspective [15,^26^,^27;). How- 
ever the SU(2) spin foam model constructed from the EPRL vertex amplitude defines a different 
contractor, that can be denoted by A^^^^ [29ll3Q] . 

C. The spin network diagram operator 

Now we would like to define, given an operator spin network diagram (^, 7^; p, P, A), an operator 



analogous to (1.11). 




There is a canonical contraction 

(2.10) 

where / ranges the set Q of the graphs, and n ranges the set of boundary nodes and the set of pairs 
of related nodes (with respect to i^node)- It is defined by contracting each Aj with the Hn-part 
of each operator P^ G 1-Ln ^ ^n assigned to a boundary node n and the 1-Ln part of each operator 
P{n,n'} ^ ®ne{nn'}^ri assigned a node n related to n', where n ranges the nodes of F/. In the 

consequence, for each boundary node n one index of P^ remains uncontr acted, thus P is an element 
of 



Pe ^ ni (2.11) 

boundary n 



A comparison with the (1.11) shows that we are still missing the face and the boundary ampli- 
tudes. Therefore an operator defined by operator spin network diagram should have the following 
form: 



(AboundaryAface) (X) ^/ M Ka) ^n , (2.12) 




where boundary and face amplitudes ^boundary and Aface have to be defined suitably as well as the 
boundary edges and faces themselves. 

The boundary amplitude is given by the product over all the boundary nodes n of graph diagram 
of amplitudes assigned to the links i intersecting these nodes. 



^boundary =/ H 11^^ (^'l^) 

Y boundary n i 

The square root comes from the fact, that each link is counted twice (once per each end). 

The face amplitude is given by the product over equivalence classes / of the face relation T^face 
(which will be introduced in the subsequent subsection) of the face amplitude 

Aface = n^/ (2.14) 

/ 

To specify the numbers Ai and Af we need two functions defined on the space of irreducible 
representations of G: 

Ae = fiiPe) Af = f2{pf) (2.15) 

where pf = p£f for i' being any representative of the equivalence class / (we shall see below, that 
the labeling p is consistent with the face relation). 

D. Face and edge relations 

The node relation T^node and the link relation T^unk introduced with the definition of graph 
diagram at the beginning of this section lead to equivalence relation in the set of all links of all 
graphs. The resulting equivalence relation, which we call face relation and denote T^face, carries 
information about faces of the corresponding 2-complex, and allows to introduce face amplitude 
without explicit reference to the complex itself. Given a graph diagram {Q^IZ) the relation T^face 
is defined as determined by the following properties: 

• 'T^face is an equivalence relation in the set of all the links C of the graphs belonging to Q 

• Two different links i and £' are in relation T^face when they are in the relation 7^i\^k ^^ some 
node n. 

For the later convenience let us characterise possible equivalence classes of T^face* 

1. Each link unrelated to any other link by any of the ^[l^^ relations sets a one-element 
equivalence class. We will call it an open equivalence class. 

2. Each link £ related to itself by the link relation Tl\l^^ ^ (at each of its ends n = s{£)^n' = t{£)) 
sets a one-element equivalence class. We will call it a closed equivalence class. 

3. Each pair of links (^1,^2) such that £1 and £2 are related by the relation Tl\l^^ and neither 
£1 nor £2 is related by relations from T^unk with any other link, sets a two element equivalence 
class. 

However there are two subcases of such equivalence classes: 

(a) If £1 and £2 are related by ^i^^ only at one pair of their ends n^n\ the equivalence 
class will be called open and will refer to an external face. 

(b) If £1 and £2 are related by Tl\l^^ ^ at both pairs of their ends, the equivalence class will 
be called cyclic and will refer to an internal face. 

4. Every k > 2-element sequence of links (^1,^2, • • • ,^/c) such that £i^ ^i+i, i ^ {1, . . . , /c — 1} 

are in relation '^Ij^^^ and the links £ij£k are not in the relation T^imk with any links not 
belonging to the sequence (i.e. the sequence is maximal) sets a /c-element equivalence class. 

Again there are two subcases of such equivalence classes: 
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(a) If ii and ik are not related by T^iinlT ^^ ^^^ P^^^ ^^ nodes, the equivalence class will be 
called open and will refer to an external face. 

(b) If ii and £k are related by ^[^^^ at some pair of nodes, the equivalence class will be 
called cyclic and will refer to an internal face. 

Each equivalence class / of T^face will be called merged face. Notice that given an operator spin 
network diagram (^,7^, p, P, A) two links which belong to a same merged face are colored by a 
same representation, what was used in the definition of the face amplitude. 

For later convenience we will also introduce the edge relation T^edge being determined by the 
following two properties: 

• '^edge is an equivalence relation in the set of nodes JV of all graphs belonging to Q. 

• Two different nodes n and n' are in relation T^edge when they are in the relation T^node- 
There are two types of the equivalence classes: 

1. Each node unrelated to any other node by T^node sets a one-element equivalence class. 

2. Each pair of nodes {n^n'} related by the T^node sets a two-element equivalence class. 

E. Boundary graph of operator spin network diagram 

Given operator spin network diagram (^, 7^, p, P, A), we define now its boundary. We will use a 
new operation defined on graphs - merging graphs - and naturally extend it to spin networks. 

Given two nodes n, n^ in the graph diagram {Q^IZ)^ related by the relation Pnode (they may be 
either nodes of a same graph or of two different graphs) the merging is defined in the following 
way (Fig. |5| 

1. Remove these nodes from the graphs they belong to, together with segments of the links 
meeting at the nodes n, n' . From each link we remove a segment containing the node n or 
n' respectively. 






(a) A pair of related nodes. The 

dotted/dashed lines represent the 

link/node relation 



(b) The neighbourhoods of the 
nodes are removed 



(c) The related links are 
connected 



FIG. 5: Merging related nodes in a graph diagram. 



There are two degenerate cases requiring additional instructions: 

(a) a link is a loop which begins and ends at n (or n'). Then we remove both an incoming 
segment and an outgoing segment. 

(b) a link connects the nodes n and n' . Then we remove the entire link 

2. We are left with a number of remaining open segments of links. We connect the links that 
had started/ended at n with the links that had ended/started at n' according to the relation 

^hnk- 
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(a) Two graphs in a graph diagram. 



(b) Remove the nodes in the relation. 





(c) Remove each hnk whose both endpoints 
where removed. 



(d) Merge the remaining hnks. 



FIG. 6: Merging of graphs in a graph diagram. 



The result of merging of the pair of nodes is a new graph diagram {Q\ VJ). We repeat the merging 
for another pair of related nodes. We go on until we reach the stage, at which the resulting graph 
diagram has no pair of related nodes, that is it consists of a set of graphs ^finab with no relation. 
The graphs constitute the boundary graph (disconnected, if ^finai contains more than one graph). 

The resulting boundary graph does not depend on the order in which we merge the pairs of 
nodes. Proof of that fact, together with more detailed construction, can be found in Sec. |III| 
Equivalent ly, it is easy to perform the merging simultaneously at all the pairs of related nodes. We 
illustrate it at Fig. [?) 

Coloring p of a graph diagram introduced with the definition of operator spin network diagram 
is consistent with merging of pairs of nodes. Indeed, each pair ^, i.' of merged links is labeled by 
same representation p^ = p^i . Therefore the boundary graph of operator spin network diagram 
inherit labeling of links by the representations of G. 
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At the beginning of this section we defined boundary nodes of graph diagram. The nodes of 
the very boundary graph are precisely the boundary nodes defined before. Moreover the hnks of 
graph diagram meeting at the boundary nodes (the same that give contribution to the boundary 
amphtude) are precisely the links of the boundary graph. 






(b) The boundary graph is obtained by merging all the 
pairs of the related nodes. 



(a) A graph diagram. 

FIG. 7: A graph diagram and the corresponding boundary graph. 



F. Examples of application 



1. The EPRL model and the natural operator spin network models 



The EPRL model defines the following operator spin network diagrams {n^ p^P^A). The group 
is SU(2), the coloring p takes values in all the irreducible representations, the values of the coloring 
P are the identity operators (viewing each P^ and each P{n^n'} ^^ ^ ^^ip ^n ^ ^n)^ and the 
coloring A takes values A^^^^ given by the fusion map (either Euclidean or Lorentzian) [HI |T5l [33] . 

Given a natural operator spin network model [27 , the group is an arbitrary compact G, the 
coloring p takes values in the set of all the irreducible representations, the coloring A for every 
internal vertex takes the value Ay = A^^. The coloring P takes values in the projection operators 
(including the zero operator) which are not specified, however they are constrained by the naturality 
conditions, the most important are: each operator P^ and Pn,n' is determined by the sequence 
(unordered, with repetitions) of the representation colors of the links intersecting a given node n 
(regardless of the structure of the other parts of the diagram), and in the case of a sequence pi, p\ 
the projection is not zero (see [27] for the details). 
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2. From the diagrams to Rovelli 's boundary Junctionals 

Consider a general spin network operator diagram {Q,1Z; p^P^A). Define the Hilbert space of 
Rovelli's boundary states to be the tensor product labeled by the boundary nodes: 



nb= Og Un (2.16) 

boundary n 



The spin network diagram operator P defined by the formula (2.12) is an element of 1-L 



^b- 



Given a state '0^ G Hb the Rovelli amplitude defined by the diagram is the natural contraction 

{W\^b) := ^b^P (2.17) 

3. Rovelli's boundary transition amplitude as a spin network operator diagram 

Given an operator spin network diagram V = {Q^TZ; p^ P, A) and a boundary state 7/^5 (as defined 
in the previous example) construct an extended operator spin network diagram V defined as: 



• 



The new set of graphs is ^ U {75}, where 75 is the boundary graph of V with link orientation 
reversed. 



• The new relation 1Z' is the relation 1Z extended by the pairs (715, nj,), where n^ are the 
boundary nodes of V and n'^ are corresponding nodes of the graph 75. 



• 



The coloring p induces the coloring of the links of 75 (see ( |2.2[ )) 
• The coloring P induces the coloring of the nodes of 75 (see (|2.5|)) 



• The contractor labeling A is extended by A^^ = tj; (the contractor space H* = HI* = H5, 
because links of 75 are reversed links of the boundary graph). 

The spin network diagram operator P' corresponding to V is a complex number: 

P' = ^b^P = {W\^b) (2.18) 

4. Simplified formalism - one vertex interaction 

Consider an operator spin network diagram whose set Q consists of 2 graphs: Fin and Tint. The 
relation 71 does not relate any pair of nodes of Fin, otherwise it is arbitrary. Coloring p is arbitrary, 
coloring P is restricted only by the condition that each P^ is a projection. The contractors are 
arbitrary. However the contractor A-p-^^ is given a special meaning, i.e. it is considered to be the 
initial state ?/^in G Hr^n- 



The boundary graph of this operator spin network diagram is interpreted as Tout (see Fig. 8b). 
The boundary Hilbert space is thought of being the space of final states i/jout • Given a state T/^in 
(encoded in the contractor A-p.^) the spin network diagram operator P is the final state '^out of the 
interaction described by Ar^^^. 



III. CONSTRUCTION OF A 2-COMPLEX DEFINED BY A GRAPH DIAGRAM 

In the previous section we introduced operator spin network diagrams. The example shown in 
Sec. [T] explains how to obtain an operator spin network diagram out of an operator spin foam. In 
the present section we pass from the graph diagrams to 2-complexes. Later (in Sec. M) we will 
show how the coloring of a graph diagram induce the coloring of the 2-complex what will enable 
us to construct an operator spin foam out of an arbitrary operator spin network diagram. 

It will be convenient to introduce a notion of a squid graph being a decomposition of a graph 



into a set of simpler (open) graphs, called squids (see Sec.|III A). Such decomposition will make the 



relation 1Z (introduced in the previous section) easier to deal with by making it a relation on a set 
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(a) An initial graph and an interaction graph (b) The final graph 

FIG. 8: An example of the 1- vertex interaction: a graph diagram 



%-^ 




(a) An initial spin network. In the diagram it (b) The operator defined by this diagram is 



becomes a contractor A 



h,p,'^) 



the final spin network. 



FIG. 9: The example of 1-vertex interaction: the operator spin network diagram. 



of all squids of all graphs in the graph diagram. Thus our initial data will be a squid graph diagram 
(G, R) being a set of squid-gidiphs G and a set of pairs of squids R (together with appropriate maps 
(j)r for each r G R) such that each squid belongs at most to one pair r G R and whenever a pair of 
squids belongs to R then the two squids are homeomorphic. 

The construction will be as follows: first we will see how to construct an 2-A-complex out of an 
arbitrary squid- graph. Each such complex refers to a spin foam with one vertex. Then we will see, 
how to glue two such complexes along one pair of squids r G R, to obtain a 2- vertex foam. Finally 
we will see, that the gluing procedure does not require its objects to be 1-vertex foams and it has 
straightforward generalization to whatever foam, so one can proceed gluing until all the set R was 
used. 



A. The squid graph 

We will use the following notation: an oriented graph F is a pair (A/", C) where A/" = {ni, . . . , un} 
is a set of nodes, C = {^i, ... ,^l} is a set of oriented links. For every link i we will denote its 
beginning (source) by s{£) and its end (target) by t{£). 

Definition 1. A squid is an oriented graph A = ({n} U {xi, . . . ,x/c}, {^i, . . . ,ik}) such that each 
link ii satisfies the condition s{ii) = nAt{ii) = Xi. The node n is called the head of the squid. The 
links ^1, . . . , ^/c are called the legs of the squid and the nodes xi, . . . , x/. are called the leg-nodes of 
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FIG. 10: A squid 



the squid, (see Fig. [7 

For our applications it is convenient to assume, that the number of legs k is equal or greater 
than 2. This is because we will glue the squids in order to construct closed graphs from them. 

One can provide either combinatorial definition of a squid graph as a set of squids with a rule 
of identifying of their boundaries, or a geometrical one: as a decomposition of an ordinary graph 
into some squids. The later one reads as follows. 

Given a graph F = (A/", £) split each link ii into two links by introducing a new node Xi. Then 
reorient the new links in such a way, that each of them begins at the old node and ends at the new 
node Xi (see Fig. [TT]). The resulting graph is 



r^'^ = [^ = N'U{x,}eec; C) 



(3.1) 



As a result each old node n e JV becomes a head of a squid A^, whose legs are the links of F*^*^ 
intersecting n (when not needed, we will drop the subscript n). 





(a) A graph T 



(b) The corresponding squid 
graph r*^^) 



FIG. 11: With each graph we associate a squid graph by subdivision and reorientation of the 

edges. 



Definitio n 2. Given a graph F a squid graph corresponding to it is j = (F^^^S*)^ where F^^^ is 
the graph (3.1) and S is the set of squids S = {A^, n G A/*} 
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Notice that a squid is a graph, however a squid graph is neither a squid nor a graph. 
Given several squid-graphs {7/}/gx we wih denote the disjoint sum of their squid-sets as 

5 = y 5/ (3.2) 



/GX 



B. Prom a squid-graph to 1- vert ex foam 

Consider a squid graph 7 = {T^^\S). We want to construct a 2-complex, with precisely one 
internal vertex, whose boundary is the graph F^^^ (which will be called a 1-vertex foam). We will 
do it by a formalization of the following shrinking procedure: draw the graph F^*^ on a 3-sphere of 
radius 1 and then shrink the radius to zero. The track left by the graph defines the 2-complex K:^. 




(a) A graph T 




(b) The graph T^*) and the 
squid graph 7 




(c) A homotopy of the squid graph into a point V: 
1-vertex foam k,^ 



the 



FIG. 12: A graph (12a) is first turned into a squid graph (fT2b]) and next the spin foam is 
constructed as a homotopy of the squid graph to a point (12c). The thick edges are the traces of 



the nodes of the original graph F (the head- nodes). The thin edges are the traces of the leg- nodes 

of the squid graph. 

A definition of the 2-cell complex hc^ follows quite clearly from Fig. [12] Nonetheless we will spell 
out now a full rigorous definition consistent with the theory of 2-ceircomplexes [47] by declaring 
its sets of faces, edges and vertices together with the gluing functions. 

The graph F*^*^ viewed as a A-complex is a triple (£,A/'; /l^n) where /i4o - dC ^ JV is di 
function from boundaries of links to nodes (see the appendix |A] for the details of notation). To 
form a 2-complex we need to add: one extra 0-simplex v (the middle point of the sphere), a set 
of 1-simplexes which will be tracks of nodes £j\f := {In : n G A/"} and a set of 2-simplexes (faces), 
which will be tracks of links J^c := {A^ : i ^ C} (each A^ is a triangle). 

The 2-complex we are constructing is given by a 5-ple k, = (J^, S^ V; /2^i, /i^o)- The sets of 2-, 
1- and 0-cells are, respectively, the following: 



J^ = J^c 



S = CuSx 



What one needs to define are the functions /i^o • d^ - 
is the relation connecting preimages of function fi^o). 



V = {v}UjV 
Vand/2^i:5^^U^/ 



(3.3) 
-^1 (where ~i 
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It is obvious that /i^o restricted to £ is just /i4o' ^^ ^^^^ ^^^^ ^ ^^^^ ^^ ^^^ added edges. Each 
of e G 8j^ is labeled by a node n e JV and all of them meet at the central point v. We orient them 
to be outgoing from v^ so the function /i^o acts like 

dC3x ^ f[^_lo{x) 
Ti^o : \ dEu 3 /n(0) ^ V (3.4) 

d8j\f 3 In{l) ^ n 

where e : t ^ e(t), (t G [0, 1]) is any parametrisation of an oriented 1-cell e. 

The function /2^i acts on a sum of boundaries of triangles. First lets take a look on a CW 
structure of a boundary of a single triangle /S.vnx- It is a 1-complex {{VN^ NX, VX}, {V, N, X}; f) 
(action of / is obvious). The triangle Ay^x is a triangle with ordered vertices (we assume V to 
be the first vertex, N the second and X the third one), thus there is a natural orientation of its 
edges: from the earlier end to the later one (in the sense s{VN) = V, s{NX) = N, s{VX) = V). 
We introduce the VNX structure at each of the triangles A^. 

Given a link £ of the boundary graph F^^^ we glue it to the NX -edge of the corresponding triangle 
Ai in a such way, that N is always the starting point of the link and X is its ending point. On the 
other hand edges VN and VX are glued to the internal edges i.e. the ones from the set £j\f. The 
V point will be the starting point of these edges, which, according to the /i^o function, appear to 
be the v vertex. 

To be specific: function /2^i act as: 



NX{t) ^ 

/2^i : SA, 3 <( VN{t) ^ 

VX{t) ^ 



m] 

IsnM (3.5) 

ham 



where square brackets stands for equivalence classes of '^i. 

Few words of comment about the equivalence classes of ~i. Since the relation ~i is the identifica- 
tion of ending points of edges, the equivalence class of x G Int(^) is just {x}. When one considers the 
equivalence class of one of endpoints of edge x G dS, it turns out to be the set (/i^o)~ (/i^o(^)) 
(for more details about ~i see the appendix |A|. To make formulas more transparent sometimes 
we will drop this relation. 

Notice that since all links £ starts at heads of the squids, each head is the N vertex and each 
leg-node is a X vertex. Thus two triangles can meet either by their VN or VX edges. Moreover 
since leg- nodes are always 2-valent, each VX edge is shared by precisely 2 triangles, and since 
there are no 1-valent vertices, heads are at least 2 valent, so each VN edge is shared by at least 2 
triangles. The only boundary edges can be the VX type ones. In fact all of them are the boundary 
of this foam. 

Since the boundary of k,^ is just F^^\ it can be decomposed into the same squids, as the original 
graph F. We will keep it in mind by adding the set S to the object we have just obtained. So the 
final 1-vertex foam will be denoted as 

{k^,S) (3.6) 

Collection of such 1-vertex foams (one per each 7 G G) is the base of our inductive construction. 

C. Gluing along the squids 

Consider two 1-vertex foams hz^^ and tz^^ coming from squid graphs 71 and 72 together with their 
sets of squids ^i and 82- Suppose that a squid A G S*! on the boundary of hi^-^ is homeomorphic 
to a squid A' G 5*2 on a boundary of k,^^ (i.e. they have the same number of legs). We will 
define now the gluing of tz^^ and tz^^ along the squids A and A^ The operation will be denoted 
by A>: = hZj^ ^(A,AO ^72- To be more specific we denote the duality map by ^ : A ^ A' defining the 
morphism of these squids (it needs to be a bijection). 

The 2-complex /^ = /^i U(a,a') ^2 is just the union of the complexes tvi and f<i2 with certain pairs 
of edges identifieq^ The figure 13 shows an example of the gluing. To be more specific: 



We are referring to the links of the squids as to the edges of the foams. 



18 





Yy 



(a) The boundary squid graphs 71 and 72 of two 

1-vertex spin foams k,^-^ and ^^^2 • The dashed hues 

mean that only a part of each graph is depicted, A 

and A^ denote squids. 



\x 




K 



■y, 



(b) The foam k,^^ bounded by the squid graph 71 




^Jj ^(X,X')'^Y2 



(c) Glueing of the two foams along the squids A and 
A^ 



FIG. 13: The two initial graphs Fi and F2 are glued along the squids A and A' (13a) into the 

complex hii U(a,a') ^2- 



• Fets take a disjoint union of the complexes: k = n^^ U n^^- 

• The map (j) between A and A' gives a set of pairs of edges: 

• We identify each pair of edges a G i?^: 

k \-^ k/ai \-^ iJ^/oLi) I0L2 ^ • • • ^ /^ 



(3.7) 



(3.8) 



Identifying a pair of edges is a procedure after which the resulting 2-complex differs from 
the original one only by the fact, that two edges became one edge (and by all topolo gical 
implications of it). The detailed definition of this operation is given in the appendix A 2 
together with the theorem, that the result of such gluing does not depend on the order of 
gluings (app. A3). Thanks to that theorem our operation is well defined. 



The resulting 2-complex will be denoted as 

K = K^^ U(A,AO ^72 = ('^,^,V;/2^i,/i^o) 
and its components are as follows: 

• The set of faces is just the union: T = T\\J T2' 



(3.9) 
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• The set of edges is the union divided by a relation: E = EiU f 2/^^,1, where two edges e, e' 
are in the relation ^5^1 if and only if e G A, e' G A' (or opposite) and 0(e) = e' (or 0~^(e) = e' 
in the opposite case). 

• The set of vertices is defined in analogous way: V = Vi U V2/~^ where v ^^^o v^ if and only 
if 'U G Ai and v' G A2 (or opposite) and (j){v) = v' (or (l)~^{v) = v' in the opposite case). 

• The function /i^o coincides with the functions fiX^ ^^^ /i4o ^^ their domains, followed by 
the projection tt^q onto the equivalence classes of the relation ~0,o- 

{ d8i3x ^ iT^^o f[%{x) . . 

however one needs to do the consistency check with the relation ~0,i, i.e. check if x ~0^i x^ 
implies fi^o{x) = fi^o{x')? 

Outside the glued squids it is obviously satisfied, since in this regime equivalence classes of 
~0^i are one-element sets. Assume thus, that x G 9e for e G A and we have x' ^ x such that 

^' ^0,1 ^- If it is so, x' must be in A', and 0(x) = x' . We have /i^o(^0 = '^^o ° /i4o(^) 
and /i^o(^) = TT^o o/-|;^q(x'). However since ^ is a morphism of A-complexes, the condition 
0(x) = x' must follow 0(/}4o(^)) ~ /i4o(^05 thus /i^o(^) = /i^o(^05 what ends the proof. 

• The function /2^i coincides with the functions /241 and /241 at their domains, followed by 
the projection tt^^ 

The new set of boundary squids of k~^^ ^{\,\') K72 is 

5=(5iU52)\{A,A'} (3.12) 

Thus we have just obtained a foam with squid structure on its boundary (/^, 5*) being the gluing 
of two 1- vertex foams (^k^^^S\) and (^^^25^2)- 

D. Continuation of gluing procedure to more general cases 

What need to be done now is to show, that the same step we have just done from n = 1 to 
n + 1 = 2 can be done from arbitrary n to n + 1 in inductive way. 

The key step of the construction is noticing that all we needed during our construction so far was 
the knowledge, that the foam we glue is the proper spin foam with squids drawn on its boundary. 
Indeed: none of the steps in the subsection |III C| requires, that the complex ^, whose cells were 



glued, was of the form k^^ U k^^ . The only thing that is needed are general properties of 2 — A- 
complex and the squid structure we introduced on the boundary i.e. decomposition into squids. 
Thus any result of gluing procedure may be a starting point of of another gluing procedure of this 
type. Moreover the gluing procedure is independent on the order in which pairs of squids are glued, 
what is obvious implication of the commutativity of gluing of pairs of edges (app. |A3| ). 
So finally are able to complete the construction. 

1. Let (G^Tl) be a graph diagram. Let G be a set of squid graphs constructed from graphs 
being elements of Q. Let R be the relation on the set of all squids defined as follows: A is 
in relation with A' iff the head of A is in relation T^node with the head of A^ For each pair 
(A, A') G M the link relation T^unk induces naturally a morphism of 1-complexes ^ : A ^ A' 
which identifies each leg of A with a leg of A' in 1-1 way. 

2. We construct a family of 1-vertex foams k,^ creating one from each squid graph 7 G G (i.e. 
from each F G ^) 
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3. We take the disjoint union of all these 1- vertex foams: 

^ ~ M ^7 (3.13) 

4. We denote kq = k^ then we order pairs of squids r G M by numbers from n = 1 to #R and 
perform gluings by saying nn = ^n-i/ ~r^, i-e. we glue the complex along the pairs of squids 
one after the other. 

5. The resulting 2-complex is 

K, = K^R (3.14) 

IV. PROPERTIES OF SUCH FOAM 

In the previous section have constructed a 2-complex k. corresponding to a squid graph diagram 
D = (G,R). Now we will analyse the structure of this foam. We will discuss the way faces may 
intersect at edges, edges may intersect at vertices and we will give some examples of possible 
topologies of the faces. 

A. Types of edges 



Using the notation introduced in Sec. IIIB (see (3.5)) one may distinguish three types of edges: 



VN, VX, and NX, however the NX edges may be of two subtypes: internal or external. All these 



types are presented at the figure 14 Properties of the edges are: 



1. The VN-type edge is a history of the head of a squid (the head itself correspond to the point 
N). It is always sheared by at least two faces (actually: to as many faces, as many legs had 
the squid it was build from). The faces are always consistently oriented with the edge. 

2. The UX-type edge is a history of the leg-node of a squid (the leg node itself correspond to 
the point X). It is always sheared by precisely two faces (coming from the links that were 
meeting at the node). Both these faces are oriented opposite to the edge. 

3. The A^X-type edge is a leg of a squid. It is a boundary edge if and only if the squid it belongs 
to was not glued to another squid. 

4. The A A- type edge is an internal edge of a complex if and only if the squid it belongs to was 
glued to another squid. In such case this edge is sheared by precisely two faces. Orientation 



of the faces is consistent to the orientation of the edge (by definition, see IIIB). 



The edges of type VX and the internal edges of type AA (i.e. type 2 and type 4) will be called 
removable and actually will be removed in the Sec. |V A| 

B. Types of vertices 

There are three main types of vertices in 2-complex of our construction: U, A and A. The 
A and A type split however into respectively two and three subtypes, so we have six classes of 
vertices to describe. 

1. Vertices of type V. They are always internal vertices. There is one such vertex for each squid 
graph 7 G G. 

2. Vertices of type A are the heads of squids. Such vertex is an internal vertex if and only if 
the squid it came from was glued with another squid. In such case the A-type vertex looks 



like the the vertex of type V coming from the 6>-graph (see Fig. 15 - of course the similarity 
is only local). 
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FIG. 14: A fragment of a spin foam. The thick black edges are of the type VN^ the thin black 

ones are the type VX^ and the green ones are NX -type edges. The orientations of the faces are 

always consistent with those of the A^X-edges. Some of A'X-edges are boundary edges. 



There are always two edges of type VN ending at such a vertex and a number of NX type 
edges starting at this vertex. Since NX edges are removable, after removing them the N 
type vertex becomes a bivalent vertex in the middle of an VV edge, thus it is also called 
removable. 



3. Vertex of type N coming from the non-glued squid is the boundary vertex. It is then a node 
of the boundary graph. 

4. Vertices of type X are the leg- nodes of the squids. Such vertex is an internal vertex if an 
only if the squid leg it came from is a half of a link that belongs to a cyclic equivalence class 
of the face relation T^face oi" a 1-element equivalence class of T^unk (i»e» it is an element of an 
equivalence class of T^face relation of type 2, 3(b) or 4(b) see Sec. II D) Locally it looks like 
an F-type vertex for a loop graph (see fig. Fig. [l5| 

Since all edges ending at such X-type vertex are removable (i.e. VX and internal XX), the 
vertex itself will be also called removable. 



5. If none of the squids that a vertex of type X belongs to is glued to any other squid, it is a 
simple boundary vertex (it is a leg node in the middle of a link being unrelated to any other 
link by T^unk relations, i.e. belonging to a type 1 equivalence class of the face relation T^face)- 

Removing of the VX edge ending at such a vertex makes it a boundary bivalent node. It 
will be called removable. 



6. The last possibility for X-type vertex is that it is the middle of a link i being an element of 
an open equivalence class of the face relation T^face (i-e. an equivalence class of type 3(a) or 
4(a) - see Sec.|lID|. 
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(a) A fragment of a spin foam containing 
internal vertices N2 and X. 



(b) Neighborhoods of the vertices N2 and, 

respectively, X. The neighborhoods are 

bounded by the depicted graphs. 



FIG. 15: The spin foam (a) arises from the foam of fig 14 by gluing the squids of the heads N2 

and, respectively, A^3. We focus on the foam vertices N2 and X. Their neighborhoods (b) are 

bounded by a ^-like graph (A^2) and, respectively, a loop-like graph (X). The neighborhood of X 

is a disc. 



Such a vertex is also removable^ because the internal edges ending at it are VX or internal 
NX type, and after removing them the vertex becomes a bivalent boundary node, like in the 
previous case. 



Thus the only non-removable vertices are type V and boundary type N vertices. 

It is worth to notice that a neighbourhood of each vertex of type X is topologically a disc. There 
are two possibilities: for a boundary vertex X, and for an internal vertex X (see Fig. 
cases the edges meeting at X form a sequence of NX- and VX-type edges alternate! 



16|). In both 

a XX 



y I.e. 

edge is followed by an VX edge and an VX edge is followed by a XX edge. In case of a boundary 
vertex X the sequence starts and ends with two (different) boundary XX-edges. In case of an 
internal vertex X we can choose any XX edge as a starting one and the last VX edge in a sequence 
is followed by the beginning XX edge. 




V, v: 




(a) A boundary vertex Xi . The depicted 
segment of the boundary is N1X1N2. 



(b) An internal vertex X 



FIG. 16: Boundary and internal X- vertices 
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C. Description of faces 

The set of faces does not change during the gluing procedure, so final set T is just the union 
of original sets Tc^ for all initial squid graphs 7 G G. The faces are all triangular. Each face has 
two internal edges (V7V and VX\ and the third edge [NX type) is also internal, if the squid the 
face came from was glued to another squid, and it is boundary edge, if the squid was not glued to 
anything. Topologically each face is a disk, placed onto some skeleton. Given a face, none of its 



edges is glued with other edges of the same face (see Sec. IV A). 



V. THE FINAL OPERATOR SPIN FOAM CORRESPONDING TO AN OPERATOR 

SPIN NETWORK DIAGRAM 

A. Removing of redundant edges and vertices 

In previous section some edges and vertices have been marked as removable. These were the 
VX edges, the internal NX edges, X vertices and internal N vertices. They were auxiliary in our 
construction, while the other edges and vertices have a direct correspondence with elements of a 



graph diagram. We will remove them now from the 2-complex k of the equation (3.14) by merging 
the higher dimension cells sharing the removable ones. 

The resulting 2-complex kj) can be characterised in terms of the corresponding graph diagram 
P = (a,7^): 

• for each graph 7 G ^ there is one internal vertex v^. 

• for each boundary node n of the graph diagram (i.e. a node that is unrelated by the node 
relation) there is a boundary vertex of the 2-complex (denoted also by n). 

• for each equivalence class of the edge relation T^edge there is an internal edge of the 2- 
complex. If the equivalence class is one-element {n}, then the edge meets the boundary (at the 
boundary vertex corresponding to the node n), and ends at the internal vertex corresponding 
to the graph that n belongs to. If the equivalence class is two-element {n, n'}, then the edge 
connects the internal vertices corresponding to the graphs that n and n' belong to. 

• for each link of the boundary graph of the graph diagram there is a boundary edge of the 
2-complex. The edge connects the boundary vertices of the 2-complex that correspond to the 
same nodes of the boundary graph, that the link connects. 

• for each equivalence class of the face relation TZf^ce there is an oriented face of the 2-complex. 
It is oriented and glued to the skeleton of the 2-complex in a way that will be described 



shortly (see Sec. VB). 



B. Properties of the final 2-coniplex 



In the Sec. [IV| we have discussed the properties of vertices, edges and faces of the 2-complex 
obtained out of squid graphs, before removing the extra cells. Now we will characterise possible 
classes of cells resulting after the removing. 



1 . Vertices 

Each internal vertex of the resulting 2-complex comes from a vertex of type V. Its structure is 
completely characterised by the graph F G ^ it corresponds to (the graph is the boundary of a 
sufficiently small neighbourhood of the vertex). 

Each boundary vertex of the resulting 2-complex comes from a node of the graph diagram 
unrelated to any other nodes by T^node (i-e. from a boundary vertex of type N). Its structure is 
given by the structure of the node of the boundary graph it corresponds to (a sufficiently small 
neighbourhood of a boundary vertex N^ is a Cartesian product of a squid A^ and an interval [0, 1[). 
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2. Edges 

There are three types of edges: the boundary edges, the internal edges with one end on the 
boundary and the internal edges with no end at the boundary (there are no internal edges with 
both ends at the boundary). 

Each boundary edge comes from merging of two boundary NX edges shearing the X vertex. 

The internal edges with one end at the boundary correspond to one-element equivalence classes 
of the edge relation T^edge- Each of them comes from a single VN edge, where A/" is on a boundary. 

Each internal edge with no end at the boundary comes from a pair of VN edges shearing the N 
vertex (thus the N vertex was removed). It is possible, that both merged VN edges started at the 
same V vertex. In such a case obtained internal edge is a loop starting and ending at one internal 
vertex. However in general the internal edges connect pairs of internal vertices. 



3. Faces 

Each face of the final 2-complex corresponds to one equivalence class of the face relation T^face- 
Thanks to the structure of the X vertices each face is a union of the triangular faces of the complex 



n (3.14) shearing one X-type vertex. Therefore types of faces correspond to the types of equivalence 



classes of T^face and to the types of (removed) X- vertices (see Sec. II D and respectively Sec. IV B). 
There are two types of faces: faces which overlap the boundary edges and faces which overlap 
only the internal edges. 

• Each face which overlaps the boundary edges corresponds to an open equivalence class of 
T^face (i-e. the equivalence class of type 1, 3a) or 4a)). The X- vertex it is coming from was a 
boundary vertex (i.e. X vertex of type 5 or 6), thus the face contains precisely one boundary 
edge (being the boundary N1N2 link that came from the same X vertex). We orient this face 
in agreement with the boundary link it contains. Other edges of that face are, in order: the 
X2V1 (where X2 is the ending of the boundary edge), then possibly some sequence of edges 
V1F2, . . . , Vfc-iF/c (however, k may be equal to 1), and then V^Xi. 

Some of the ViS may be equal, in such a case it effects the topology of the face. Moreover it 
may happen that A^i = N2 (the boundary edge is a loop), and thus Vi = 14, in such a case 
all the edges XiVi and N2Vk are equal - with all the consequences for the topology (i.e. the 
face is either a cone or a cylinder). 

It is impossible to obtain a face that contains more then one boundary edge. 

• Each face which overlaps no boundary edges corresponds to a closed equivalence class of 
T^face (i-e. the equivalence class of type 2, 3b) or 4b)). The X- vertex it is coming from was 
an internal vertex (i.e. X vertex of type 4). All edges of this face are internal VV edges. 

To orient such a face recall the structure of the X type vertex. In previous section we have 
not used the orientation of the links of unsquided graphs, but we will invoke it now (as in the 
previous item). Each VNX triangle meeting at considered X vertex inherits an orientation 
from the unsquided graph. One can check that for each two triangles neighbouring at this X 
vertex their orientations agree. Therefore the face obtained by removing the VX and XX 
edges also inherits that orientation. 

In other words we orient the faces in such a way that if one considers a neighbourhood of 
any internal vertex ^r, then its boundary agrees with the graph F, including the orientation. 

The edges of such face form a sequence. Some elements of this sequence (edges or vertices) 
may appear more then once. 

Notice that however the interior of each face is a disc, its boundary may be glued in a topologically 
nontrivial way. An example of it is shown and explained at Fig. ^7\ 

C. The coloring 



Having defined the 2-complex k,t> in Sec. |V A for the graph diagram V = {Q^TVj now we will 



define the operator spin foam {k-d^ p^P^A) for the operator spin network diagram (^,7^; p, P, A). 
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(a) The fragments of squid graphs to be glued. 
Dashed green hues express that only fragment 
of graphs are shown. Dashed black lines show 
the node relation, dotted black lines together 
with small letter a,a' , . . . ,d,d' show the link 
relation. 



(b) The segments of the 1-vertex foams 

bounded by the squides. For simplification 

they have been cut along the edges ViX' and 

V2X'' 




r r' 




(c) The previous picture without the 

simplification. The orientations of the green 

edges show, the way they will be glued with 

the primed ones 



(d) The result of the glueing. The arrows 

define the way the points on the sides of the 

square are identified. The only edges of the 

2-complex are the two V1V2 edges forming the 

"equator" of the projective plane (The points 

Ni, N2 and X are not any more vertices of 

the 2-complex). 



FIG. 17: An example of a face having the projective plane topology. At each step primes shows 

objects that will be identified in later steps. 



To define it we need to define the coloring of kt)^ which will be induced by the coloring of the 
diagram in a straightforward way: 

• Each face / corresponding to the equivalence class [£i] = {^1, . . .^/c} of the relation T^face is 
colored by the representation pf := p£. for an on (arbitrary) representative of the equivalence 
class (because the coloring p£ is constant on the equivalence classes). The corresponding 
carrier Hilbert spaces will be denoted by 'Hp^ . 

This coloring induces the coloring of the boundary edges in a way consistent with the coloring 
of the boundary graph of the operator spin network diagram. 

• Each edge e which has one end on the boundary correspon ds to a boundary node n of the 
diagram. Each such node is colored by an operator P^ (see (2.3)), which induces a coloring 
of the edge Pg '= Pn- 



• 



• 
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Each edge e which has no end on the boundary corresponds to a pair of related nodes {n, n'} 



in the diagram. Each such pair is colored by P{n,n'} (see (2.7)), which induces a coloring of 
the edge Pg := P{n,n'}- 

Each internal vertex v (that is a vertex of the type V) corresponds to a graph T e Q, which 



is colored by a contractor Ar (see (2.6)). This induces the coloring of the vertex: Ay := A^. 



This completes the definition of the coloring. 

VI. EXAMPLES OF DIAGRAMS 

A. The very first example 

The very first example of operator spin network diagram has already been presented in Sec. |IC 
and motivated our definitions. 



B. The trivial (static) spin foams 

A trivial operator spin foam is, briefly speaking, defined by the histories of constant in time 
spin networks. It is natural to ask what operator spin network diagram gives as the result a 
trivial spin foam. The question is somewhat tricky, because the way our framework was introduced 
was motivated by decomposing a foam into neighbourhoods of internal vertices. The trivial spin 
foams, on the other hand, have no internal vertices. Therefore an answer will not be completely 
trivial. This example teaches us which elements of the diagrams should be thought of as the trivial 
evolution (nothing happening, no "interaction"). 

Given (r,p), that is an oriented graph labelled by representations, consider the operator spin 
foam representing the trivial evolution. The corresponding foam has the topology K: = T x [0, 1]. 
The boundary graph is Fin U Tout, where Fin = F and Fout is obtained from F by switching the 
orientations of all the links. For each link i of Fin, the face i x [0, 1] of k, is oriented in the agreement 
with i and colored by p£. For each node n of Fin, the corresponding internal edge n x [0, 1] of the 
foam is colored by the operator P^ G Hn ^ ^n defined by the natural contraction (that is, P^ 
defines the operator id : 1-Ln -^ ^n)- That data defines an operator spin foam (/^, p, P) (due to the 
absence of internal vertices, no vertex contractors are needed). Example of a foam n is shown at 
Fig. [181 

We give now a receipt for an operator spin network diagram which gives an equivalent operator 
spin foam. The diagram will consist of so called generalised ^-graphs. 

• For each node n of the graph Fin we introduce one graph 9n in the following way (see also 



Fig. 19): 



1. The graph 0^ is defined as follows. It has two nodes nin and nout- For each outgoing 
link I at the node n in F there is one link l^^^ at nin to nout in ^n- For each incoming 
link I at the node n in F there is one link ^^^^ going from nout to nin in On- 

2. We construct the graph 0^ by adding a node at each link of On (and splitting the link 
into two new links). Each new node will be denoted either by si if it is on the link l^^^ 
or by ti if it is on the link ^^^^ . The new links will be denoted by v , , respectively 



(see Fig. 19). The new links inherit the orientation of the links of On- 



in/out 



• For each link £ of the initial graph F the node relation T^node is defined to relate the node 5^ 
of ^5(£) and the node t^ of Oti^^y 

At each pair (si^ti), the link relation Tl\^^^ ^^ is defined to relate the link q^^ with qj and, 
respectively, the link V^^^^ with r^^^ (i.e. it does not mix in- and out-links). 

Note that no node of type 5^, or t£ is left unrelated and all nodes nin and nout ^^^ unrelated 
(i.e. they are boundary nodes). 
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FIG. 18: A trivial (static) spin foam 




r 




'4 out 




FIG. 19: Construction of generalised 6>-grapli from a node n. 



• We set the following coloring: 



1. Each link of each d graph is colored by the representation of the link of F it comes from. 

2. Each boundary node n and each pair of the related internal nodes {n^, n"^ is colored by 
the identity operator, the canonical element of the corresponding space Hn ® ^n^ ^^^ 
respectively, of 1-Ln' ^ ^n" • 

3. Each graph in the diagram is colored by the natural contractor A^^. 



The Fig. 20 shows the resulting graph diagram (the natural colorings are described above). Now, 
the foam defined by this graph diagram is not exactly the trivial one Fig. [ISJ Instead, we have 
obtained the spin foam presented at Fig. |2Qc| It is obtained by dividing each of the faces of the 



original foam by a horizontal edge and extending the colorings in such a way, that the resulting 
operator is unchanged. Hence, the foam we have obtained is equivalent to the trivial one. 

What we learn from this example is that the graphs colored by the canonical trace contractors 
and identity operators, accompanied with suitable node relations, play the role of identities (no 
interaction) in the spin network diagrams. 
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(a) The graph diagram T> 

corresponding to the trivial spin 

foam. The dotted hnes show the 

hnk relation. The node relation is 

omitted. 





(b) The red (disjoint) graph is the 
boundary graph of V> (dashed red 

lines show the correspondence 
between nodes of the diagram and 

nodes of the boundary graph). 



(c) The spin foam constructed from 
the diagram T>. The horizontal 
internal edges are all bivalent. 



FIG. 20: The trivial graph diagram and reconstruction of corresponding 2-complex. The node 
relation is not drawn for the simplicity of the figure, but it can be read from the link relation at 

pairs of blue nodes. 



C. One interaction vertex spin foams 



Now we will use our formalism to describe a simple non-trivial evolution of a spin network. First 
we test the formalism on an very well known example of a foam. Next, we show a quite simple 
diagram whose corresponding foam exceeds our graphical skills. 

Consider a one internal vertex operator spin foam defining the evolution of the spin network 
states on a graph Fin whose links are colored by pin (with representations of a group G) into the 
spin networks on a graph Tout whose links are colored by pout • Suppose for the simplicity, that all 
the operators coloring the internal edges are the identities, and the internal vertex is colored by a 
contractor Ay. 



The neighborhood of the vertex is bounded by a graph Tint (see Fig. 21b) endowed with: the in- 



duced link coloring pint, node coloring Pint, the contractor Aint = A^^ and relating some of its nodes 
with the initial graph, and the other nodes with the final graph. This information defines the non- 
trivial evolution. The quadruple referred to as interaction operator spin network (Fint, p r, Pint, ^int) 
becomes an element of the corresponding operator spin network diagram (Fig. |22a] ). 

To construct an operator spin network diagram representing this operator spin foam we first 
perform the construction of the previous example to the initial data (rin,Pin)- The result of this 
intermediate step is the operator spin network diagram of the previous example. Next, we extend 
it by the interaction operator spin network (Fint, Ant, ^int, Ant)- The relation IZ is extended in the 
way depicted at (see Fig. 22a). 



The above example uses a very simple form of spin foam. We choose it because it is easy to draw 
the corresponding 2-complex explaining the construction. However, the power of diagrammatic 
formalism sits in more complicated diagrams, when drawing the spin foam on a 2-dimensional 
sheet of paper is difficult or even impossible. Consider a graph diagram shown at Fig. |23a[ For 
every coloring turning this graph into an operator spin network diagram, the calculation of the 
corresponding operator defined for the boundary graph (Fig. 23b) is quite simple. 
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(a) The spin foam with one simple interaction 
vertex 



(b) The interaction graph Pint (green), 

together with the boundary graphs Fin and 

Tout, respectively (red). 



FIG. 21: A simple example of spin foam with one internal vertex. 





(a) The graph diagram corresponding to the 

spin foam at Fig. |21a| (the node relation is 

omitted) 



(b) The spin foam obtained from the graph 

diagram. The extra "horizontal" internal 

edges are trivial 



FIG. 22: The diagrammatic construction of the spin foam presented above. 



VII. SUMMARY, CONCLUSIONS AND OUTLOOK 



The operator spin network diagrams and their framework is suited to play the analogous role 
in the covariant formulations of LQG to the Feynman diagrams in QFT. Our diagram description 
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(a) A graph diagram. The node relation 

between 6 graphs is omitted. The hnk 

relation between links of ^-graphs and 

interaction graph is described by the letters, 

i.e. a is in relation with a\ b with b^ etc. 



(b) The boundary in and out graphs (red) 

corresponding to the diagram (green). The 

red dashed lines show the correspondence 

between boundary nodes and diagram nodes. 



FIG. 23: A more complicated graph diagram. 



provides an itemisation of the operator spin foams in terms of simpler elements: graphs, node/link 
relations and colors. Similar ideas were introduced before by Frank Hellmann in his PhD thesis 



The diagram framework introduced in this paper is capable enough to include the EPRL spin 
foam model of the boundary Hilbert space equal the LQG kinematical Hilbert space and of ei- 
ther the Euclidean or the Lorentzian signature. Also, the natural operator spin network models 
introduced in [27 can be equivalent ly described by another class of the operators spin network 
diagrams. 

There are two ways of thinking of the spin foam models of gravity. 

The first one is orthodox covariant, in which the states of the theory are defined on spin foam 
boundary. It admits a natural formulation in terms of the operator spin network diagrams presented 
in Sec. lirFTl 

The second one splits the boundary into the initial and final parts supporting the initial, and 
respectively, final states. The application of the diagram framework to the initial/final state tran- 
sition amplitudes was addressed in Sec. |VT[ From those examples a scheme of a theory defined 
by the operator spin network diagrams emerges. A specific theory can be defined by using the 
following elements: 

• a fixed set of the interaction graphs of the links colored by representations, nodes by operators 
and themselves colored by contractors 

• the set of the "propagators" (the trivial interaction graphs), that is the generalized theta 
graphs constructed in Sec. |VIB| of the links colored by the group representations, nodes 
colored by the identity operators and themselves colored by the natural trace contractors. 

With these blocks we first construct all the possible 1-interaction vertex diagrams, and next all 
their compositions. 

Suppose, that the operators coloring the nodes of the diagrams are restricted to be projections 
only. Then, each colored graph in an operator spin network diagram can be assigned an operator 
on its own in such a way, that the spin network diagram operator becomes the composition of the 
vertex and propagator operators. That farther simplifies the framework. 
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There are several technical problems we have not addressed in this paper but we will do it 
elsewhere. We briefly discuss them now. 

We claim that the 2-complexes obtained from the graph diagrams set the right class of the 2- 
complexes for the spin foams models of LQG to be defined on. The first question is whether there 
are foams that can not be obtained in this way. More exactly, what are the CW-complexes that 
are out of range by composing the graph diagrams? There are obvious degenerate examples in 
which a vertex or an edge is intersected by no face, but those are not used for foams. Are there 
any proper examples? 

The second question concerns equivalence between different diagrams. Certainly there are dif- 



ferently looking diagrams which define the same operators. For example the diagrams i Sec. VIC 
are written in a way breaking the time symmetry. It is not hard to first restore the symmetry by 
adding on the top one more diagram representing the static foam of the final state. Next, the lower 
static foam diagram (corresponding to the initial state) can be in a suitable way removed. The 
resulting diagram is equivalent but looks differently. Another source of the equivalent diagrams is 
the spin network cylindrical consistency equivalence. 

In the technical part of the construction of a 2-complex from a graph diagram the squid graphs 
were introduced. Their usefulness suggests they may play more important role than an auxiliary 
tool. Do they play a fundamental role by any chance? 

One of the open problems of the spin foam approaches to the 4D gravity is definition of the 
total amplitude that takes into account all the foams. A recent breakthrough in this issue is 
Rovelli-Smerlak's projective limit definition [28]. How do our diagrams fit in this limit? 

Those questions will be answered soon either by us or by the readers. 
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Appendix A: A-complexes 

To make the paper self contained we will provide here a definition of A-complex. We will also 
give the strict definition in terms of 2 — A-complexes of the edge-gluing procedure, which is the 
base of the gluing procedure used in the paper. Finally we will prove the theorem saying that 
(under some assumptions) gluing along two pairs of edges commute (we are not sure whether it is 
the strongest version of the theorem, however it is sufficient for our needs). 

In our considerations n-simplex will always mean n-simplex with ordered vertices. A n-simplex 
will be denoted by A"^. While considering 2-dimensional complexes we will use A without super- 
script to denote a two-simplex. One-simplexes will be called intervals when considered separately 
(and denoted then by /), edges when embedded into a 2 — A-complex, and links when considered 
as elements of boundary complex (i.e. graph). The zero-simplexes will be called vertices^ when 
considered as elements of 2-complex, and nodes^ when they are elements of graph, and denoted v 
and n respectively. 



1. The definition 

Consider a number of sets C^, where m G {0, 1, . . . ,n}, each of them containing m-simplexes: 
Cm = {A^^, . . . , A^ } (number N^ is not necessarily finite). For each of them one can define a 

boundary set dCm = UiJi ^Af^. The boundary of a m-simplex is always union of (m — l)-simplexes. 
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Now consider functions fm^m-i for m = 0, . . . , n — 1 and set of relations ^q, • • • , ~n-i , such 
that 

• each relation ~^ is defined on the set Cm 

• relation ~o is the identity relation 

• each function fm^m-i is a map /m^m-i : dCm -^ C,n-i/~^_i 

• the next relation ~^ is defined by the function fm^m-i by: 

X -^mV ^ fm^m-l{x) = fm^m-liv) (Al) 

The function fm^m-i are called the boundary functions and they define the way that higher- 
dimension simplexes are glued onto lower dimension skeleton. It is worth to notice that since first 
relation, ^o, is a trivial relation, it can be omitted in the construction. Then any other relation is 
inductively constructed from functions fm^m-i- Thus what is essential in the construction of A- 
complex are the boundary functions, not the relations (however they are very useful in geometrical 
interpretation). 

Having these notions we may define a A-complex: 

Definition 3. A-complex is a collection of sets Ci, where i = 0, 1, . . . , n together with the functions 
fi^i_i for i = 1, . . . , n defined as above. 

f^ = (Cn, . . . ,Co ; fn^n-lj • • • j fl^o) (A2) 

When considering 2 — A-complexes we will use notation 

K = iT,S,V; h^iji^o) (A3) 

2. HoAv to glue a 2 — A-complex along a pair of edges? 

We will define now the procedure of identifying two edges in a 2 — A-complex. The definition is 
a special case of such procedure, which can be given for arbitrary dimension of both the complex 
and the simplexes to glue. 

Definition 4. Gluing along two edges Given a 2 — A-complex n = (J^, £^,V ; /2^i,/i^o) ^^^ ^ 
pair of (different) edges a = (e^, e^) of £ one may define a 2 — A-complex nj a being the complex 
n with the edges ca and cb glued together. The resulting complex has the form: 

i^/a= yF,£/ai,V/aQ] TVa^ o f 2^1, it a^ ^ fi^o ^ {'7^ aj'^ J (A4) 

To make the definition complete, we have to specify the symbols that appears in above formula. 
The set S/ai is simply the set 8 with edges ca identified with cb- Formally it can be written as 

S/a,3[e] = {', 2 'tY^^'^l (A5) 

where [ca] when considered combinatorially is a single element labeled by such label, and when 
considered topologically (as an edge) acts just as its representant (i.e. [eA](^) = e^(^))- The 
projection map tt^^ : £ -^ S/ai is obvious. 

The set of vertices V/ao is the set V with ends of edges ca and cb appropriately identified. This 
procedure is intuitively obvious, however need some care when being defined formally. 

Lets name the beginning vertex of ca by vao, its ending vertex by vai, and respectively '^^o and 
vbi for cb (i.e. fi^o{s{eA)) =' vao etc.). If each of vao^vai^vbo^vbi is different vertex, then the 
quotient space V/ao is as easy to construct, as in case of £/ai. However it is possible, that some 
(or even all) of vertices vao^ • • • 7 '^Bi are the same. We will consider two cases: first when in the 
resulting quotient space there is one equivalence class for all of that points, and second when there 
are two equivalence classes for them (only the later one were used in the paper). 
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The first case arises when at leas one of the following equalities holds: 

VAO = VAl or VAl = vbo (A6) 

or any of those two with A and B replacecQ In such case the two edges are mapped to a circle 
with one vertex on it, and the quotient vertex space is 

V/a, 3[v] = L\^ 't J"^^'"^^'"^^'"^^} (AT) 



If none of conditions ( A6) is satisfied (i.e edges either do not intersect or intersect at their beginnings 
or endings, or both, but ending with ending and beginning with beginning), the result of gluing is 
not a circle, but an interval, and the quotient vertex space is 

{V <^ V ^{va^,va\,vb^,vb\} 
\va^\ ^ V 0{VAO,^BO} (A8) 

\vA-\\ ^ V ^ {vAl.VBl} 

The action of the projection map tt^q in both cases is obvious. 

What one should note is that in spite of presence of (tTq, J~ in the boundary function tt^q o/i^q o 
(TTao)" 5 ^^^ boundary function is well defined, there is only one case, when (tTc^J" is multivalued 
([e^]), and in that case tTq^q o /i^q gives the same result for both ca and cb- 

3. Theorem of commutativity 

In our paper a certain special case of the gluing procedure is performed. All the edges we glue are 



boundary edges. And since the boundary of one-vertex-spinfoams are squid-graphs (see sec III B), 
they have some very useful feature: all the boundary vertices may be divided into two types: i) 
these which have only outgoing boundary edges (heads of the squids), and ii) those, which have 
only ingoing boundary edges (leg- nodes). 

Since only the boundary edges are glued, this feature provides that only gluing of the second type 
appears, i.e. it is not possible to glue two edges such that ending of one of them is the beginning 
of another. The feature holds during gluing of boundary edges, because after each gluing the 
boundary of new complex is subgraph of the original boundary. 

Thanks to that fact it is sufficient for our use to sate and prove the theorem of commutativity 
under following assumption: consider four different edges grouped in two pairs a = (6^,6^) and 
f3 = {ec^eo) such, that 

Vi,j=A,s,c,D s{ei) ^ t{ej) (A9) 

The commutativity theorem says 

Theorem 1. For any 2 — A- complex k and any four different edges ca, • • • ^eo such, that (A 
holds, the following identity is true 

{K./a) IP = {K.//3) /a (AlO) 

where a = (e^, e^) and f3 = (ec, eo)- 

Proof- 
One should prove, that each part of the 2 — A-complexes are equal. 
The regime of faces is trivial, since the gluing does not effect the set T. 

The regime of edges is not trivial, by it is obvious. Since £/a = {S \ {e^, e^}) U {[e^]} and since 
{e^, e^} n {ec, e^} = 0, we have 

{£/a) /(3 = {{{S \ {e^, e^}) U {[e^]}) \ {ec, eo}) U {[ec]} = {S \ {e^, e^, ec, eo}) U {[e^], [ec]} 

(All) 



^ Since all the procedure is symmetric with respect to change of ca and e^, any consequent change of A and B 
makes all the statements valid. 
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which is symmetric with respect to change of order of ol and /3. 

Having the set equahty {S /a) / P = {£ / P) /a one may consider action of the projection maps 
7r/3i o TTc^^ and tTc^^ o tt^^ , which is obviously the same. 

Now we may go to the vert exes regime. 



Thanks to the assumption (A9) we may decompose the set V into a disjoint sum 

V = Vo U Vi U Vrest (A12) 

where Vo = {vao, vbo, vco, vdo} are the starting points of the glued edges, Vi are respectively their 
ending points and Vrest = ^ \ (^o U Vi). None of gluing act on Vrest , and the action of gluing 
procedure on Vo and Vi is independent and may be considered separately. 
Lets take a look on Vo- The first quotient can be noted as 

Vo/a = {Vo\{vao^vbo}) ^ {[vao]} = {{vao^vbo^vco^vdo}\{vao^vbo}) ^ {[vao]} 

= ({^co, vdo} \ {vao^vbo}) U {[vao]} (A13) 

where one cannot omit the subtraction in the {{vco^vdo} \ {vao^vbo}) term, because we do not 
know whether the two sets intersect or not. 

Now lets take the second quotient. Note that one does not identify now points vco and vdo, but 
their equivalence classes [vco] and [vdo] with respect to the relation ~q,. The quotient is 

(Vo/a) /(3 = {{{{vco. vdo} \ {vAo.VBo}) U {[vao]}) \ {[vcoi [vdo]}) U {[[vco]]} (A14) 

= {{{vco. Vdo} \ {vao.vbo}) \ Ibco], [vdo]}) U {{[vao]} \ {[vco]. [vdo]}) U {[bco]]} 

Now: if {vco.vdo} H {vao.vbo} = 0, then the equivalence classes ['^col^bDo] are just the elements 
Vco and vdo- So in this case the first term gives the empty set, while in the second term the 
subtraction gives just {['^ao]}^ so finally the result set is {['^ao]? bco]}- However if at least one of 
the later points (say vco) belongs to {vao.vbo}. then [vco] = [vao]. so the second term vanishes, 
and the first term is {{vdo} \ {vao.vbo})\{[vdo]}. which also vanishes: either because [vdo] = vdo 
(which occurs for vdo {vao.vbo}) or because vdo ^ {vao.vbo}- So finally the result set in the 
second case is (Vo/o^) /P = {[[vco]]}. which is equal to {[['^ao]]} (because [vco] = ^ao])- 
In both cases the set (Vo/o^) //3: 

(Vo/a) //3 = I ^[^.i^]' [^f,^]> f' {vAo.VBo} n {.CO, ^1.0} = (A,5) 

^^ ^^"^ \ {[bco]]} ioT {vao.vbo}^{vco.vdo} 7^9 ^ ^ 

is insensitive for change of the order a and /3, which was the object of the proof. 

The same reasoning goes for the set Vi, and thus for all the set V 

Since the the set ( V/a) //3 being the image of tti^q o tTc^^ is the same as the image of tt^q o tti^^ , it 
is reasonable to ask whet her th ey are the same maps. The answer is in affirmative what obviously 
follows from the formula ( |A15[ ) describing the set V. 

Quod erat demonstrandum. 

For our use the following further consideration is needed: since we glue the series of pairs of 
edges ai, . . . ,a/e, we need to know whether any reordering of this series is equivalent. However 
since any permutation can be composed out of transpositions of neighbour elements, the theorem 
of this section implies that any permutation of as gives the same quotient complex. 
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